Tambo mengalami strok pada tahun 1993, berusia 75, beberapa hari selepas pembunuhan Chris Hani. Tambo meninggal dunia hanya beberapa bulan sebelum pilihan raya umum 1994 di mana Nelson Mandela menjadi Presiden Afrika Selatan. Nelson Mandela, Thabo Mbeki dan Walter Sisulu menghadiri pengebumian Tambo. Tambo dikebumikan di Benoni, Johannesburg.